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' Abstract 

\Q ' 

. We consider the problem of trying to send a single classical bit through a noisy quantum 

channel when two transmissions through the channel are available as a resource. Classically, 
two transmissions add nothing to the receiver's capability of inferring the bit. In the quantum 
world, however, one has the possible further advantage of entangling the two transmissions. We 
demonstrate that, for certain noisy channels, such entangled transmissions enhance the receiver's 
capability of a correct inference. 



1 Introduction 

Much of the growing field of quantum information theory is founded upon the asking of a single 
question: for a given task, can it help to use an entangled pair of particles as a resource? In this 
contribution, we ask just this question again, but in the context of a simple classical communication 
problem. The task is to use a noisy quantum channel as effectively as possible for the communication 
of a single bit, or 1, given that only two transmissions through the channel are allowed.^] Alice, 
the transmitter, may use any means allowed by the laws of quantum mechanics for encoding the 
bit in the two transmissions; Bob, the receiver, may use any means allowed by quantum mechanics 
for measuring the output of the channel in an attempt to infer the actual bit. The question is, can 
the use of an encoding that takes advantage of entanglement between the transmissions increase 
Bob's capability of inference? 

As an example, the channel in question could be a somewhat depolarizing fiber optic cable. 
The two transmissions would then be represented by two separate photons being sent through the 
cable. In this case, the bit is to be encoded somehow in the polarization degrees of freedom of 
the photons, each represented by a two-dimensional Hilbert space Ti.2- For this, our question boils 
down to whether the optimal encoding for such a channel will be in terms of product states — say 
by some \ipa}\ipo) and f° r and 1 respectively — or rather by some entangled states |^o) 

and l^i) on 7i 2 <S>^2- 



information theoretically, this means that Alice sends each message with equal probability. The methods de- 
scribed here apply, with slight modification, to the case of unequal probabilities as well. We focus on the case of a 
full bit because the significant quantum behavior reported herein can be illustrated without such complications. 
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Classically, any attempt to protect the bit from noise by redundancy is always stalemated when 
only two transmissions are available. This is because Bob cannot perform any sort of "majority 
vote" error correction on two transmissions. In the quantum version of the problem, as posed 
above, however, things become much more interesting. Extensive numerical work shows that there 
are indeed noise models for which entangled transmissions are more reliable for carrying the bit 
from sender to receiver than would be the case otherwise. In fact, such noise models seem to be 
the rule rather than the exception. 

This paper is devoted to demonstrating the existence of this effect — i.e., entanglement-enhanced 
classical communication — for a particularly simple noisy quantum channel, the "two-Pauli chan- 
nel." In Section 2 below, we develop the formalism required to give the general problem a precise 
statement. In Section 3, we introduce the two-Pauli channel and analyze what can be done with it 
upon one transmission and, alternatively, upon two transmissions but with product-state inputs. 
In Section 4, we find the optimal (entangled) encoding for two transmissions through the channel. 
We close the paper in Section 5 with a brief discussion of another channel of interest. Also we 
pose the deeper information-theoretic question of whether entanglement can be used to increase 
the classical information carrying capacity of a noisy quantum channel. 



2 Noisy Channel Preliminaries 

The general description of the problem is the following. The action of a noisy channel on the 
physical system transmitted through it is described by a mapping <p from input density operators 
to output density operators on that system. In all cases, the mapping is assumed to come about 
via an interaction between the system of interest and an independently prepared environment, to 
which neither Alice nor Bob has access. Thus a noisy channel is captured formally by a mapping 
of the form 

p — <f>(p)=tT E (u(p®a)tf) , (1) 

where a is the initial state of the environment, U is the unitary interaction between the system and 
environment, and tr E denotes a partial trace over the environment's Hilbert space. For specificity, 
we assume p is a density operator on a d-dimensional Hilbert space lid- 

A convenient means of representing all possible noise models is given by the Kraus representation 
theorem g], g]. This states that Eq. (|) can be written in the form 

<x P ) = 5> i/0 4, (2) 

i 

where the Ai satisfy the completeness relation 

£4U = j. (3) 

i 

Conversely, any set of operators Ai satisfying Eq. (||) can be used in Eq. (g) to give rise to a valid 
noisy channel in the sense of Eq. (jl]) . 

In the language of the Kraus theorem, the situation of two transmissions through the channel 
is described by the mapping 

R — ► = J2( A i ® Aj)R(Ai ® Arf , (4) 

where R denotes a density operator on the <i 2 -dimensional Hilbert space Hd <S> ~Hd- 
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In our particular problem, Alice encodes the bit she wishes to transmit to Bob by preparing a 
quantum system in one of two states Rq or R\ on Tid <8> 1~Ld- The action of the channel via Eq. (||) 
leads to one of two possible output density operators for Bob at the receiving end, say either R 
or Ri respectively. 

For the problem of distinguishing the two density operators Rq and R±, we imagine Bob per- 
forming a general quantum mechanical measurement, or positive operator-valued measure (POVM) 
{Eb}, and then using the acquired data to venture a guess about the identity of the density oper- 
ator. Depending upon which bit s Alice has sent, the probability of Bob's measurement outcomes 
will be given by tr(i? s £'; ) ). Clearly the best strategy for Bob in identifying the bit — upon finding an 
outcome b — is to guess the value of s for which tr(i? s S;,) is the largest. Since each input is equally 
likely, this gives rise to an average probability of error given by 



Pe({E b } 



mm 



{ti(RoE b )MRiEb)} ■ 



(5) 



This makes it clear that the best measurement on Bob's part is to choose the one that minimizes 
this expression. It turns out that this measurement can be described by a standard von Neumann 
measurement of the Hermitian operator r = R\ — Rq || . Moreover, with this measurement, Eq. (||) 
reduces to [01 



Pe = ~- -rtr 
2 4 



Ri — Ri 



(6) 



Here tr|^4|, for any Hermitian operator A, should be interpreted as the sum of the absolute value 
of ^4's eigenvalues. 

The question we ask in this paper can now be stated in a precise manner. For any two orthogonal 
pure state inputs |0) and |1) on 7id <8> Ttd, what is the smallest possible value that 
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rtr 



rtr 



*(|1><1|)-*(|0><0|) 
*(|1><1|-|0><0|' 



(7) 



can take? And, more importantly, is it ever the case that the smallest value can be achieved only 
by entangled states?^ 



3 The Two-Pauli Channel 

The two-Pauli channel is a noisy quantum channel on a single qubit, Ti.2, described by three 
Kraussian Ai operators: 



A 1 = ^I, A 2 = ^(l-x)a 1 , A 3 = - x) a 2 , (8) 
where I is the identity operator and a%, 02, and 03 are the standard Pauli matrices, i.e., 

-(si). -(;-!)■ <»> 



2 Of course, in principle, one must consider the possibility that the optimal inputs might be nonorthogonal or even 
mixed states. A proof that such possibilities are less than optimal is given in the Appendix. This is in accord with 
the intuition that inputs with less than maximal distinguishability cannot help for this problem. 
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This channel has a simple interpretation: with probability x, it leaves the qubit alone; with prob- 
ability 1 — x it randomly applies one of the two Pauli rotations to the qubit. 

Note that, because there is no in Eq. (@) corresponding to the Pauli matrix 03, the two-Pauli 
channel cannot be thought of as a simple depolarizing channel. Nor can it be thought of as a simple 
dephasing channel, where only one Pauli rotation cTj acts on the qubit. A classical bit can be sent 
perfectly through a dephasing channel by choosing |0) and |1) to be eigenstates of Oj. Moreover, 
numerical work demonstrates that there is no benefit from using entangled transmissions for the 
depolarizing channel. It turns out that the asymmetry of the two-Pauli channel is just right for 
seeing the entanglement enhancement effect in a particularly clean way. 

Let us gain some intuition about the two-Pauli channel by first considering only one transmission 
through it. Suppose we consider two possible (commuting) inputs, p+ and p_, given in Bloch sphere 
representation by 

p ± = - ( I ± a ■ a) . (10) 



2 

Here, a = (ai, 02, 03) is any real vector of length 1 or less, and a is the vector of Pauli matrices. 
One can easily verify that the action of the channel on these two density operators is: 

P± — <t>{p±) = \{l±b-a) , (11) 

where 

b = (aix, a,2X, a3(2x — 1)^ . (12) 

Note that one transmission through the channel takes commuting density operators to commuting 
density operators. We shall see that this feature is not necessarily true for two transmissions. 

If we now specifically consider the channel for communication purposes, we should make the 
final states as distinguishable as possible. This means we should pick the vector a so that (/>(p+) 
and 4>(p~) are as pure as possible. How to do this will depend upon the value of the parameter x, 
since the eigenvalues of both p + and p_ are 



i±i v /(af + ai)x2 + a|(2x-l)2. (13) 

If x > |, then |x| > \2x — 1|. Hence, clearly, the optimal inputs will be pure states with 03 = 0. If, 
on the other hand, x < w, then \x\ < \2x — 1|. The optimal inputs in this case will again be pure 
states but with a\ = ai = 0. 

The probability of error in guessing the identity of the states works out easily enough. It is just 



x if x < I 

2 ~~ 2 X ^ X — 3 



(14) 



With this much of an introduction to the two-Pauli channel, let us now briefly consider two 
transmissions through the channel, but with those transmissions restricted to be product states. 
There is not much to be said here. If we assume two inputs of the form 

Rq = Po <8> Po and R\ = pi <g> p 1 , (15) 

then the error probability remains the same as above. This can be corroborated easily both from 
classical principles and quantum principles. Since i?o an d R\ themselves commute when the inputs 
are orthogonal and pure, working out Eq. @ in this case is hardly more difficult than for the single 
transmission case. The best possible error probability remains that listed in Eq.. (0). 
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4 Entangled Transmissions 



In this Section, we turn to the problem of sending entangled transmissions down the channel. A 
convenient basis with which to write the input states for two transmissions through the two-Pauli 
channel is the Bell operator basis, where the four orthonormal basis vectors are 



|d>±) = i=(|T)|T)±|i)|i)) 



We use the usual notation that 



T) 




and 



and 



> = ^(|T)U>±U)IT>). 



i) 




(16) 



(17) 



for the eigenvectors of 03. With respect to this basis, an arbitrary set of two input states can be 
written as 

|0) = a |$ + ) + b \$-) + co|* + ) + do|*-) (18) 

and 

|1) = fll |$+) + bi\<f>~) + ci|* + ) + . (19) 

Making the effort to work through Eq. (|j), we find that the output density operator 



flo = *(|0)<0|) 

expressed in the basis of Eq. ( |T7| ) is 

ea\ + fbl + gel + ga% ha b 

ha b fal + eb\ + gc\ + gd\ 



(20) 



XCIqCq 

kaodo 



kb c 
xb d 



where 



XO0C0 

kb c 

gal + gbl + eel + f d o 
hc d 

-2x + 3x 2 ) 



kaodo 
xbodo 
hcodo 

gal + gbl + fcl + edl 



f 

9 
h 

k 



1 



(1 



2 

x(l 
2x - 



x) 



x(2x - 1) 



(21) 

(22) 

(23) 
(24) 
(25) 



A similar expression holds for $(|1)(1|) but with 1 exchanged for everywhere. 

Before tackling the problem at hand, it is worthwhile exploring a few features of this noise model. 
For instance, it would be convenient if it worked out that, as with the product state, whenever |0) 
and |1) are orthogonal, $(|0)(0|) and <J>(|1)(1|) were assured to commute. This, unfortunately, is 
not the case. A simple counterexample suffices to show this. Simply take 



|0) 



/ -0.459506 \ 
-0.870791 
0.127295 
V 0.119889 / 



and 



/ -0.578111 \ 
0.163069 
-0.770549 
\ -0.213192 / 



(26) 
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Then (0|1) = 0, but 



*(ii>(ii), m)(o\) /o. 



(27) 



Interestingly enough, however, there are special cases where the commutativity of the two outputs 
is assured. For instance, take 



|0) = cos a \Bi) + sin a I-B2) 
|1) = — sin a \Bi) + cos a \Bo 



(28) 
(29) 



where \B\) and \Bq) are any two Bell states. Then it is easily checked that <3?(|0)(0|) and 3>(|1)(1|) 
do indeed commute in this case. 

As an alternate example, let |0) be any non-Bell state vector in the plane spanned by \$ + ) and 
|^ + ), and let |1) be any non-Bell state vector in the plane spanned by |$~ ) and ). It turns out 
that the outputs of the two-Pauli channel due to these inputs never commute except in the case 
that the channel parameter x equals either 0, 1, or 1/3. 

These examples give some hint that the two-Pauli channel is channel fairly rich in structure. So, 
with this, let us return to the question of the optimal input states for two transmissions. Numerical 
work demonstrates that for channel parameter values x < 1/3, the optimal inputs are product states 



of the form given by Eq. (15). However, for channel parameters 1/3 < x < 1, entangled inputs 
give the minimal error probabilities. Moreover, within the latter regime, though there appear to 
be many equivalent optimal entangled signals, two inputs can always be taken to be of the form 



|0) = cosa |<I> + ) + sina 



and 



1 



sin a I <!> 



cos a I ^ 



(30) 
(31) 



without any loss of performance. 

The remainder of this Section is devoted to fleshing out the consequences of taking Eqs. 



and (31) as an ansatz in our problem. The best probability of error in Bob's inference of the signal, 
in accordance with Eq. (0), follows after some algebra: 



Pe.(a) 



1 1 



1/2 x 

-il-Ax + bx 2 ) cos 2 2a + x z sin 2 2a ) + -(1 - x) (1 - 3x) cos 2a I. (32) 



If we define 



F 
G 
Z 



l-x)(l-5x)(l-2x + 5x 2 ) 
l-x)(l-3x) 



cos 2a , 



the error probability as a function of the ansatz can be written more compactly as 

1 1 



P e (Z) = - - - [VFZ^ + x 2 + \GZ\ 



(33) 
(34) 
(35) 

(36) 



Our task now reduces to optimizing the ansatz in order to find the two inputs that lead to the 
most distinguishable outputs. This is done by extremizing Eq. plf): 



dPe(Z) 

dZ 



. 



(37) 
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This variational equation will have a solution for an optimal Z as long as x is such that Z 2 remains 
within the range set by Eq. (|35|), i.e., between and 1. This occurs for 



which, in turn, requires that 



(38) 



0.227539 



(39) 



Since we only need solutions for x > 1/3, this implies that our ansatz at least remains valid within 
the range of interest. 

For a given x, the optimal Z 2 works out to be given by 



Z 1 



(1 - 3x) 5 



4z(5x-l)(l-2x + 5x 2 )' 
Hence the optimal version of Eq. (|32|) reduces to 

_ 1 _ _ / x~ 5 

r P — ~ 



(40) 



(5s - 1)(1 - 2x + 5x 2 ) ' 



(41) 



This demonstrates our point: as long as 1/3 < x < 1, entangled transmissions through the two- 
Pauli channel are more effective at disabling noise than product state transmissions. To convey 
a feeling for the effectiveness of entangled transmissions, we tabulate a few representative points 
below. 



X 


P e (product states) 


P e (entangled states) 


.50 


0.250000 


0.241801 


.60 


0.200000 


0.188231 


.70 


0.150000 


0.137817 


.80 


0.010000 


0.090072 


.90 


0.050000 


0.044319 


.95 


0.025000 


0.022009 



5 Discussion 

This paper has been largely devoted to developing a formal framework for tackling the question of 
entanglement-enhanced classical communication and demonstrating the existence of this effect for a 
particular noisy channel, the two-Pauli channel. However, computer simulations further corroborate 
that this example is not in any way isolated: it may be a property of most noisy channels. For 
instance, another example where entangled transmissions are effective is a "amplitude damping 
channel," where the qubit arises from either one or no photons in a mode. The noise in this 
channel is due to the possibility of a photon leaking off to infinity. The Kraussian Ai operators for 
this channel Ipfl are 




and A2 











VT^x 



(42) 
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and an analysis similar to the preceding one for the two-Pauli channel can be carried out in like 
manner. 

Finally, let us emphasize that what we have shown here is that, by increasing our resources from 
one to two transmissions and allowing those transmissions to be entangled, we can make a classical 
bit more resilient to noise. This has no analog in classical information theory. A deeper question 
arises from comparing the increase in resources to the overall information transmittable by those 
resources. This is the question of whether the classical information capacity of a noisy quantum 
channel can be increased by entangling transmissions |7j. Let us close the paper by making this 
question precise. 

If n possible inputs to a channel — used with prior probabilities tt\, 1T2, ■ ■ ■ , vr n — lead to n distinct 
density operators p%, P2, ■ ■ ■ , p n at the output (with like prior probabilities), then for a fixed POVM 
{Eb}, the mutual information recoverable about the identity of the input is 

n 

l({n},{Eb}) = -X>(p£ 6 )logtr(p£ 6 ) +5> i ^tr( /3i £ b )logtr(p l £ b ) , (43) 
b i=l 6 

where 

n 

p = J2 W iPi ■ ( 44 ) 
i=l 

This is the Shannon information of the output symbols minus the average Shannon information of 
the output symbols conditioned on the input. The channel capacity for the given set of inputs is 
found by optimizing the prior probabilities of the inputs and optimizing the quantum measurement 
used at the output: 

C(pi, p 2 , p n ) = max maxl({TTi},{E b }) . (45) 

{Ti} {E b } \ / 

This defines the ultimate information carrying capacity for a single transmission through the channel 
as a function of the particular input quantum states. 

What we are in search of is a comparison of the best possible capacity (as a function of the 
inputs) for one transmission versus the same for two transmissions. That is to say, under completely 
general uses of the channel, what is the best possible channel capacity 

Cr(*(|l>(l|) > *(|2>(2|) > ...,*(|n>(n|)), (46) 

where an optimization must also encompass the number of inputs n? Moreover, how does this 
number compare to a similarly defined capacity C\ for a single transmission through the channel? 
If Eq. ([!(]) turns out to be more than twice C\, then we would have that classical information 
capacities are "super-additive" with respect to multiple uses of the same channel. The existence of 
this phenomena would be yet another surprising quantum effect indeed. 



6 Appendix: Why Orthogonal Signal States? 

Suppose we have any quantum channel whatsoever and that its action on density operators is given 
(in standard form) by a trace-preserving completely positive map 

p — > £(p) = J2B lP B} , (47) 

i 

where 

J2BjBi = I. (48) 

i 
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For the problem of finding the two inputs that lead to two maximally distinguishable outputs (as 
in these notes), how do we know that the optimal inputs should pure states rather than mixed? 
Given that the inputs are pure states, how do we know that the optimal ones must be orthogonal? 

If we grant two standard facts from linear algebra || , then we can answer both these questions 
quite readily. The first fact is that, for any operator A, 



max Re tr(UA) = tr\A\ 



(49) 



where the maximum is taken over all unitary operators U. The second fact is that, for any two 
n x n Hermitian operators A and B, 



J2K-i+i(A)\ t (B) < tr(AB) <£Ai(A)Ai(B) 



(50) 



i=l 



where Xi(X) denotes the i'th eigenvalue of X when enumerated in nonincreasing order. 

Now, in order to minimize the probability of error in carrying one bit across the given channel, 
we must find two states p\ and po such that 



tr 



£(pi)-£(po] 



(51) 



is maximized. Therefore, let us focus on this expression. Define the "conjugate" mapping £* to £ 
by the action 

X — » £*{X)=Y J B\XB l . (52) 



Then 



tr 



£{px)-£(po) 



tr 



U 

x 
u 2 

max 
u 2 

1 r 
max — 

u 2 



£(pl - Po) 
max Retr(u£( Pl - p Q ) 

max -tT^U + U^£( Pl -po 

lt^ Pl - P0 )£*(U + U^ 

tx(pi£*(U + C/ f )) - tT^ Po £*(U + 



(53) 



(For the second to last step in this, we used the cyclic property of the trace.) Note that, because 
is an Hermitian operator, the operator £ *(U + LP) is also Hermitian. 
Let us focus, for the moment, on any particular unitary operator U in the maximization proce- 
dure above. Using Eq. (pOj), we have 



(54) 



tr[ Pl £*(u + W)) < J2 x i(pi)\(£*(u + tf)) < A^r^ + c/t) 



i=l 



and 



tx(p £*(U + U^)) < -X>(po)An_ i+ i(£*(^ + ^ t )) < -\n(8*(U + rf) 



(55) 



1=1 



However, if p\ and po are chosen to be the eigenprojectors of £ *(U + U'), then equality will be 
achieved throughout these equations. Thus for any particular U, 



max tr((pi-p )£*(tf + tf f )) = \i(£* (U + LP)) -\ n (£*(U+tf 



(56) 
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and pi and po must be orthogonal pure states to achieve this. 

Therefore, it follows that the input states optimal for leading to the maximal distinguishability 
of the associated outputs will be orthogonal pure states. 
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